class Solution {
    /*
        思路：不借助辅助数组完成合并
        因为cnt后面的数组元素都可以保证是有序的，即已经确定了顺序的
    */
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int cnt = m+n;
        int i = m-1, j = n-1;
        while(i>=0 && j>=0){
            nums1[--cnt] = ( nums1[i]>nums2[j] ) ? nums1[i--] : nums2[j--];
        }
        while(i>=0) nums1[--cnt] = nums1[i--];
        while(j>=0) nums1[--cnt] = nums2[j--];
    }
}